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DETAILED ACTION 



Claim Rejections - 35 USC S 112 

The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming 
the subject matter which the applicant regards as his invention. 

Claims 32 and 37are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

• Regarding claims 32 and 37, the phrase " reduces redundancy " renders 

the claim indefinite because it is unclear how the redundancy is being 

reduced in the destination address identifier. 

Claim Rejections - 35 USC S 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form 
the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale In this country, more than one year prior to the date of application for patent In the United 
states. 

Claims 18 - 20. 22 - 28, and 30 - 37 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Fenner et al. (5,842,224). 
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• Regarding claim 18. Fenner teaches a metliod for routing of data packets, [Routing 
is accomplished by maintaining a routing table directory 130 at each node in 
the network as is well-known in the art, (Column 17 lines 6 - 10)]; 
comprising the steps: (a) extracting a destination address identifier from a data 
packet to be forwarded, [The router strips off the incoming physical header 120 
and the LLC header 122. It looks up the destination and source addresses 126 
and 128 in its routing table 130, selects the appropriate outbound link, 
(Column 16, lines 23 - 26)]; 

(b) compressing the destination address identifier using a compression algorithm, 
[Arithmetic coding is a powerful technique for obtaining the near minimum 
entropy compression of a sequence of data bits. Since a network address is 
just a sequence of binary data bits of known length, the minimum entropy 
compression of all the combinations of bit strings represented by all of the 
active network addresses should produce the shortest number of bits which 
would uniquely identify all of the addresses, (Column 17, lines 42 - 49) and 
(Flg.4Ref 130)]; 

(c) comparing the compressed destination address identifier with entries of a routing 
table, each entry corresponding to a fon/varding address available for routing, [The 
router strips off the incoming physical header 120 and the LLC header 122. It 
looks up the destination and source addresses 126 and 128 in its routing table 
130, selects the appropriate outbound link, (Column 16, lines 23 ~ 26)]; 
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and (d) if a positive comparison between the compressed destination address 
identifier and an entry stored in the routing table is found in step, (c), then switching 
the data packet to an output link associated with the forwarding address 
corresponding to the entry [The router strips off the incoming physical header 
120 and the LLC header 122. It looks up the destination and source addresses 
126 and 128 in its routing table 130, selects the appropriate outbound link, 
(Column 16, lines 23 - 26)]. 

• Regarding claim 1 9, Fenner teaches the method wherein each of the entries of the 
routing table comprises a fonvarding address compressed using the compression 
algorithm, [Arithmetic coding is a powerful technique for obtaining the near 
minimum entropy compression of a sequence of data bits. Since a network 
address is just a sequence of binary data bits of known length, the minimum 
entropy compression of all the combinations of bit strings represented by all 
of the active network addresses should produce the shortest number of bits 
which would uniquely identify all of the addresses, (Column 17, lines 42 - 49) 
and (Fig.4 Ref 130)]. 

• Regarding claim 20, Fenner teaches the method wherein the compression algorithm 
comprises a lossless data compression algorithm configured to reduce redundancy 
in the destination address identifier, [The novel system uses arithmetic coding of 
the directory index 130 as shown by the diagrammatic illustration in FIG. 4. 
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Arithmetic coding is a powerful technique for obtaining the near minimum 
entropy compression of a sequence of data bits, (Column 17, lines 40 - 58)]. 

• Regarding claim 22, Fenner teaches the method further comprising adjusting at least 
one parameter of the data compression algorithm in dependence upon data 
characteristics of the destination address identifier, [The novel system uses 
arithmetic coding of the directory index 130 as shown by the diagrammatic 
illustration in FIG. 4. Arithmetic coding is a powerful technique for obtaining 
the near minimum entropy compression of a sequence of data bits. Since a 
network address is just a sequence of binary data bits of known length, the 
minimum entropy compression of all the combinations of bit strings 
represented by all of the active network addresses should produce the 
shortest number of bits which would uniquely identify all of the addresses. 
This encoding could then be used as an index 136 into the routing directory 
130. Essentially arithmetic coding uses the distribution statistics of the 
symbols (in this case octet values) to divide a unit space into a unique fraction 
based on the sequence of symbols (octets) presented. As each symbol (octet) 
is presented, the unit space is subdivided into a smaller range. Symbols 
(Octets) with higher probability of occurrence reduce the range less than 
those with small probability, causing fewer bits to be used in encoding the 
higher probability octets, (Column 17, lines 40 - 58)]. 
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• Regarding claim 23, Fenner teaches the method, step (c) further comprises 
comparing the compressed destination address identifier with entries of the routing 
table taking into account a similarity between the compressed destination address 
identifier and a compressed destination address Identifier of a preceding data 
packet, [Frequently, at least one, and sometimes all but one, of the symbols In 
the key has already been encoded. If a symbol (as defined by its value and 
position within the key) has been encoded, learned key logic performs no 
function, and the key index values are read into arithmetic computation logic 
circuitry 72*, (Column 25, lines 25 - 30)]. 

• Regarding claim 24, Fenner teaches the method wherein step b) further comprises 
compressing the destination address identifier using a code table that associates a 
code word to a symbol of the destination address identifier and to a symbol of each 
forwarding address, respectively, [Arithmetic coding, when applied to addresses 
as known length keys, provides several advantages for table look-up when the 
addresses are known or can be learned in advance as they are in 
communications applications, (Column 4, lines 62 - 65) & (Column 5, lines 5 - 
10)1. 

• Regarding claim 25, Fenner teaches the method wherein each symbol of the 
destination address identifier and each symbol of a forwarding address, respectively, 
comprises a plurality of bits of the destination address identifier and a plurality of bits 
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of the forwarding address, respectively, [Since a network address is just a 
sequence of binary data bits of known length, the minimum entropy 
compression of ail the combinations of bit strings represented by all of the 
active network addresses should produce the shortest number of bits which 
would uniquely identify all of the addresses. This encoding could then be used 
as an index 136 Into the routing directory 130. Essentially arithmetic coding 
uses the distribution statistics of the symbols (in this case octet values) to 
divide a unit space into a unique fraction based on the sequence of symbols 
(octets) presented, (Column 17, lines 44 - 54)]. 

• Regarding claim 26, Fenner teaches the method wherein each symbol of the 
destination address identifier and each symbol of the forwarding addresses 
comprises four successive bits of the destination address Identifier and the 
fonvarding address, respectively, [Since a network address is just a sequence of 
binary data bits of known length, the minimum entropy compression of all the 
combinations of bit strings represented by all of the active network addresses 
should produce the shortest number of bits which would uniquely identify all 
of the addresses. This encoding could then be used as an Index 136 into the 
routing directory 130. Essentially arithmetic coding uses the distribution 
statistics of the symbols (in this case octet values) to divide a unit space into 
a unique fraction based on the sequence of symbols (octets) presented, 
(Column 1 7, lines 44 - 54)]. 
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• Regarding claim 27, Fenner teaches the method wherein step b) further comprises 
compressing the destination address identifier using the code table that associates 
the code word to the symbol of the destination address identifier, the length of each 
code word being inversely related to an appearance probability of a corresponding 
symbol in the code table, [As each symbol (octet) is presented, the unit space is 
subdivided into a smaller range. Symbols (Octets) with liigiier probability of 
occurrence reduce the range less than those with small probability, causing 
fewer bits to be used in encoding the higher probability octets, Arithmetic 
coding is a powerful technique for obtaining the near minimum entropy 
compression of a sequence of data bits. Since a network address is just a 
sequence of binary data bits of known length, the minimum entropy 
compression of all the combinations of bit strings represented by all of the 
active network addresses should produce the shortest number of bits which 
would uniquely identify all of the addresses, (Column 17, lines 42 - 58) and 
(Fig.4Ref 130)]. 

• Regarding claim 28, Fenner teaches the method, wherein step b) further comprises 
compressing the destination address identifier using the code table that associates 
the code word to the symbol of the destination address identifier, the length of each 
code word being inversely related to an appearance probability of a corresponding 
symbol in the destination address identifier of an input data packet, [As each 
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symbol (octet) is presented, the unit space is subdivided into a smaller range. 
Symbols (Octets) with higher probability of occurrence reduce the range less 
than those with small probability, causing fewer bits to be used in encoding 
the higher probability octets, (Column 17, lines 54 - 58)]. 

• Regarding claim 30, Fanner teaches a routing apparatus for routing of data packets, 
[Routing is accomplished by maintaining a routing table directory 130 at each 
node in the network as is well-known in the art, (Column 17 lines 6 - 10)]; 
comprising: a first data compressor configured to receive a destination address 
identifier of a data packet to be fonA/arded and generate a compressed destination 
address identifier therefrom, [Arithmetic coding is a powerful technique for 
obtaining the near minimum entropy compression of a sequence of data bits. 
Since a network address is just a sequence of binary data bits of known 
length, the minimum entropy compression of all the combinations of bit 
strings represented by all of the active network addresses should produce the 
shortest number of bits which would uniquely identify all of the addresses, 
(Column 17, lines 42 - 49) and (Fig.4 Ref 130)]; 
a routing table store configured to store a plurality of entries, each entry 
corresponding to a forwarding address available for routing, [The associative 
memory includes an index table stored in memory and a record memory for 
storing the records of data, (Column 6, lines 44 - 47)]; 
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a routing unit configured to compare tlie compressed destination address identifier 
with tlie entries stored in the routing table store means for finding a correspondence 
between the compressed destination address Identifier and one of the entries, each 
entry corresponding to a fonvarding address, [The router strips off the incoming 
physical header 120 and the LLC header 122. It looks up the destination and 
source addresses 126 and 128 in its routing table 130, selects the appropriate 
outbound link, (Column 16, lines 23-26)]; 

and a switch configured to switch the data packet to an output link associated with a 
foHA^arding corresponding to a entry corresponding to the compressed destination 
address identifier. [The router strips off the incoming physical header 120 and 
the LLC header 122. It looks up the destination and source addresses 126 and 
128 in its routing table 130, selects the appropriate outbound link, (Column 16, 
lines 23-26)]. 

• Regarding claim 31 , Fenner teaches the routing apparatus, further comprising a 
second data compressor configured to compress the fonvardlng addresses 
according to said data compression algorithm, and wherein the entries in the 
routing table store comprise compressed fonvarding addresses. [Arithmetic 
coding is a powerful technique for obtaining the near minimum entropy 
compression of a sequence of data bits. Since a network address is just a 
sequence of binary data bits of known length, the minimum entropy 
compression of all the combinations of bit strings represented by all of the 



Application/Control Number: 10/524,31 1 Page 1 1 

Art Unit: 2109 

active network addresses should produce the shortest number of bits 
which would uniquely identify all of the addresses, (Column 17, lines 42 - 
49) and (Fig.4 Ref 130)]. 

• Regarding claim 32, Fenner teaches the routing apparatus, wherein the first data 
compressor Is configured to use a lossless data compression algorithm which 
reduces redundancy in the destination address identifier. [The novel system uses 
arithmetic coding of the directory index 130 as shown by the diagrammatic 
illustration in FIG. 4. Arithmetic coding is a powerful technique for obtaining 
the near minimum entropy compression of a sequence of data bits, (Column 
17, lines 40-58)]. 

• Regarding claim 33, Fenner teaches the routing apparatus, wherein the first data 
compressor is configured to use a data compression algorithm being selected from a 
group comprising Huffman algorithms, Arithmetic algorithms, and Lempel-Ziv 
algorithms. [The novel system uses arithmetic coding of the directory index 130 
as shown by the diagrammatic illustration in FIG. 4, (Column 17, lines 40 - 
43)]. 

• Regarding claim 34, Fenner teaches The routing apparatus, further comprising a 
compression parameter adjuster configured to adjust at least one parameter of the 
first data compressor in dependence upon data characteristics of the destination 
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address identifier, [The novel system uses arithmetic coding of the directory 
index 130 as shown by the diagrammatic illustration in FIG. 4. Arithmetic 
coding is a powerful technique for obtaining the near minimum entropy 
compression of a sequence of data bits. Since a network address is just a 
sequence of binary data bits of known length, the minimum entropy 
compression of all the combinations of bit strings represented by all of the 
active network addresses should produce the shortest number of bits which 
would uniquely identify all of the addresses. This encoding could then be used 
as an index 136 into the routing directory 130. Essentially arithmetic coding 
uses the distribution statistics of the symbols (in this case octet values) to 
divide a unit space into a unique fraction based on the sequence of symbols 
(octets) presented. As each symbol (octet) is presented, the unit space is 
subdivided into a smaller range. Symbols (Octets) with higher probability of 
occurrence reduce the range less than those with small probability, causing 
fewer bits to be used in encoding the higher probability octets, (Column 17, 
lines 40 - 58)]. 

• Regarding claim 35, Fenner teaches the routing apparatus, wherein the routing unit 
is operably connected to provide feedback information to the first data compressor, 
[If, in the event of a transmission back along that path, it was found that the 
closest node was for some reason out of the system, it could then pick one of 
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the other possible routes and send the information to a different node along 
one of those routes, (Column 9, lines 50 - 55)]. 

• Regarding claim 36, Fenner teaches a routing apparatus for routing of data packets, 
[Routing is accomplished by maintaining a routing table directory 130 at each 
node in the network as is well-known in the art, (Column 17 lines 6 - 10)]; 
comprising: extraction means for extracting a destination address identifier from a 
data packet to be forvvarded, [The router strips off the incoming physical header 
120 and the LLC header 122. It looks up the destination and source addresses 
126 and 128 in its routing table 130, selects the appropriate outbound link, 
(Column 16, lines 23 - 26)]; 

routing table storing means for storing a plurality of entries, each entry 
corresponding to a fon/varding address available for routing, [The associative 
memory includes an index table stored in memory and a record memory for 
storing the records of data, (Column 6, lines 44 - 47)]; 

a routing unit for comparing the destination address identifier with the entries stored 
in the routing table storing means for finding a correspondence between the 
destination address identifier and one of the fonA^arding addresses, [The router 
strips off the incoming physical header 120 and the LLC header 122. It looks 
up the destination and source addresses 126 and 128 in its routing table 130, 
selects the appropriate outbound link, (Column 16, lines 23-26)]; 
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and switch means for switching the data packet to an output link associated with the 
respective fon/\/arding address matching the destination address identifier, [The 
router strips off the incoming physical header 120 and the LLC header 122. It 
looks up the destination and source addresses 126 and 128 in its routing table 
130, selects the appropriate outbound link, (Column 16, lines 23 - 26)]; 
wherein first data compression means are provided for compressing the destination 
address identifier extracted by the extraction means according to a data 
compression algorithm, , [Arithmetic coding is a powerful technique for 
obtaining the near minimum entropy compression of a sequence of data bits. 
Since a network address is just a sequence of binary data bits of known 
length, the minimum entropy compression of all the combinations of bit 
strings represented by all of the active network addresses should produce the 
shortest number of bits which would uniquely identify all of the addresses, 
(Column 17, lines 42 - 49) and (Fig.4 Ref 130)]; 

and wherein second data compression means are provided for compressing the 
foHA^arding addresses according to said data compression algorithm and storing the 
compressed forwarding addresses in the routing table storing means, [Arithmetic 
coding is a powerful technique for obtaining the near minimum entropy 
compression of a sequence of data bits. Since a network address is just a 
sequence of binary data bits of known length, the minimum entropy 
compression of all the combinations of bit strings represented by all of the 
active network addresses should produce the shortest number of bits which 
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would uniquely identify all of the addresses, (Column 17, lines 42 - 49) and 
(Fig.4 Ref 130)]; 

the routing unit being configured such that it compares the compressed destination 
address identifier with the compressed forwarding addresses stored in the routing 
table storing means, [The router strips off the incoming physical header 120 and 
the LLC header 122. It looks up the destination and source addresses 126 and 
128 in its routing table 130, selects the appropriate outbound link, (Column 16, 
lines 23-26)]. 

• Regarding claim 37, Fenner teaches the routing apparatus, wherein the first and 
second data compression means are configured such that they use a lossless data 
compression algorithm which reduces redundancy in the destination address 
identifier and the forwarding addresses, respectively, without losing any infomiation 
content, [The novel system uses arithmetic coding of the directory index 130 
as shown by the diagrammatic illustration in FIG. 4. Arithmetic coding is a 
powerful technique for obtaining the near minimum entropy compression of a 
sequence of data bits, (Column 17, lines 40 - 58)]. 
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Claim Rejections - 35 (JSC $ 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth 

in section 102 of this title, if the differences between the subject matter sought to be patented and the prior 
art are such that the subject matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

Claim 21 is rejected under 35 U.S.C. 103(a) as being unpatentable over Fenner et al. 
(US 5,842,224) as applied to claims 1 above, and further in view of Okada et al. (US 
6,026.198). 

Regarding Claim 21 Fenner teaches the method according to claim 20, as 
described above. Fenner further teaches the method wherein the lossless data 
compression algorithm is selected from a group comprising, Arithmetic 
algorithms [The novel system uses arithmetic coding of the directory index 
130 as shown by the diagrammatic illustration in FIG. 4, (Column 17, lines 
40-43)]. 

Fenner et al. differs from the claimed invention is that Huffman algorithms and 
Lempel-Ziv algorithms is not taught in Fenner et al. 
Okada teaches for handling data having a fixed-order context, a data 
compression system uses a pipeline control unit to enable an occurrence 
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frequency modeling unit and entropy coding unit to operate in pipelining. A data 
restoration system uses a pipeline control unit to enable an entropy decoding unit 
and occurrence frequency modeling unit to operate in pipelining, (See Abstract), 
and further teaches Huffman algorithms and Lempel-Ziv algorithm , (Column 2, 
line 10) & (Column 1, line 47 ). Okada provides the advantage of using Huffman 
algorithms and Lempel-Ziv algorithm. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to modify Fenner by including an Huffman algorithms and 
Lempel-Ziv algorithm as taught by Okada. 

One of ordinary skill in the art would have been motivated to make this 
modification In order provide the advantage of providing the advantage of using 
using Huffman algorithms and Lempel-Ziv algorithm. 



Claim 29 is rejected under 35 U.S.C. 103(a) as being unpatentable over Fenner et al. 
(US 5,842,224) as applied to claims 1 above, and further in view of Yamato et al. (US 
6,094,431). 

• Regarding Claim 29 Fenner teaches the method according to claim 1 , as 
described above. Fenner further provides for fast access times with very large 
key fields, an associative memory utilizes a location addressable memory and 
look up tables to generate from a key an address In memory storing an 
associated record. The look up tables, stored in a memory, are constructed with 
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the aid of arithmetic data compression methods to create a near perfect hashing 
of the keys, (See Abstract). 

Fenner et al. differs from the claimed invention is that forwarding data packet 
from an IPv6 is not taught in Fenner et al. 

Yamato teaches A network resource reservation scheme capable of making a 
resource reservation at the IP level according to the resource reservation 
protocol at a time of data packet transfer at the IP level using ATM networks, 
(See Abstract), and further teaches that for the identifier of the IP packet flow, 
when the packet is in a format according to the Internet Protocol Version 6 
(IPv6), a set of a flow label value and a source address value given in the header 
portion of the packet is used. (Column 24, lines 45 - 52 ). Yamato provides the 
advantage of fonwarding data packet from an IPv6. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to modify Fenner by including an IPv6 to fonA/ard data 
packet as taught by Yamato. 

One of ordinary skill in the art would have been motivated to make this 
modification in order provide the advantage of providing the advantage of using 
an IPv6 data packet. 
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Conclusion 



The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

US 6,222,530. System and method for a master scheduler. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shaq Taha whose telephone number is 571-270-1921. 
The examiner can normally be reached on 8:30am-5pm Mon-Fri. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeff Pwu can be reached on 571-272-6798. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http.7/pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Shaq Taha 
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